/**
 * n级台阶，每次可以爬1或2个台阶，求爬到楼顶的不同方法数
 * @param {*} n 
 */
var climbStairs = function (n) {
    const memo = []
    // 到第1个台阶有1种方法
    memo[1] = 1
    // 到第2个台阶有2种方法
    memo[2] = 2
    for (let i = 3; i <= n; i++) {
        memo[i] = memo[i - 1] + memo[i - 2]
    }

    return memo[n]
}